A new construction of the Loday-Ronco algebra

We provide a new construction of the Loday-Ronco algebra by realizing it in terms of noncommutative polynomials in infinitely many variables. This construction relies on a bijection between words and labeled binary trees which can be regarded as a kind of degenerate Robinson-Schensted correspondence and leads to a new Knuth type correspondence involving binary trees. Résumé. Nous donnons une nouvelle construction de l’algèbre de Loday et Ronco en termes de polynômes non-commutatifs en une infinité de variables. Cette construction repose sur une bijection entre les mots et les arbres binaires étiquetés qui permet de définir une correspondence de type Robinson-Schensted dégénérée et aboutit à la construction d’une nouvelle correspondence de type Knuth mettant en jeu les arbres binaires.